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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0004] This invention pertains generally to audio, video and data networks, 
and more particularly to a wireless intra-home or intra-office building network 
using power-line communications (PLC) and Uitra-wide Band (UWB) 
transmission modules to provide untethered audio, video and data content to 
and from consumer electronic devices throughout the building or connected to 
the power infrastructure of the building. 

2. Description of Related Art 

[0005] Advancing generations of computers and personal electronic devices 

have become progressively smaller in size and more portable. The 
computing capabilities and data storage capacity of these devices have 
dramatically increased at the same time. The ready availability of access to 
the World Wide Web allows the long distance transfer of data and audio- 
visual content to portable devices as well as voice and text communications. 
Communications systems have also become more efficient and dependable 
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with very easy access available to those systems. 

[0006] Part of the utility of many of the latest machines such as laptop and 
notebook computers or hand held devices is in their lightweight and 
portability. The need to physically connect a portable device to fixed physical 
connections such as cables in order to access printers, projectors, intra- 
networks or communications systems, reduces the utility of the portable 
device. Therefore, a reduction in the number and type of sockets and other 
cable connections on portable devices will allow further reductions in size of 
future portable devices. 

[0007] Wireless or radio frequency communication between electronic devices 
has been used to form local networks, thereby reducing or minimizing the 
need for wired connections. For example, a wireless local area network 
(WLAN) system may be an extension to, or an alternative for, a wired LAN 
within a building. 

[0008] Portable consumer electronic devices are becoming dependent in 

many cases on home network connectivity to deliver audio and video content. 
The inconvenience of the cables which tether the devices to signal sources 
has become increasingly bothersome. Present wireless solutions address 
this problem, but the advantages of strictly wireless connections suffer 
limitations in range, bandwidth, and reliability. In addition, existing wireless 
solutions are not configured for cooperative operation with PLC devices 
utilized on other virtual networks within the physical power-line 
communications network. It should be recognized that users of PLC networks 
share the bandwidth which is available from the destination-end power 
distribution transformer, wherein typically about five to ten or homes are 
connected to each power-line distribution transformer. 

[0009] Existing short-range wireless standards such as IEEE 802.1 1a/b/g that 

were developed for local area networks (LAN) and Bluetooth™ developed for 
personal area networks (PAN) have certain inherent limitations in range, 
bandwidth and susceptibility to interference. For example, IEEE 802.1 1b 
operates in the 2.4 GHz ISM band and has a rated operating range of 
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approximately 100 meters with approximately 33 Mbps total aggregate speed. 
Bluetooth™ has an approximate 10-meter range with 10Mbps total aggregate 
speed in the low power mode. 

[0010] Networks using the IEEE 802.1 1 b standard often experience 

interference often resulting in system crashes when certain electronic devices 
such as 2.4 GHz telephones are concurrently utilized. This interference is 
particularly challenging with regard to vertical networks which span one or 
more floors of a building. 

[001 1] One additional disadvantage to conventional fixed frequency wireless 
applications is the occurrence of multipath distortion due to radio waves 
bouncing off of objects and arriving at the receiver at slightly different times 
using different paths. Multipath distortion can cause dead zones and fading 
and can be particularly prevalent in cluttered commercial and busy home 
environments. 

[0012] Accordingly, there is a need to provide a high speed, wide bandwidth 
wireless interface with portable electronic devices without substantial 
disruption of existing structures or the development of new infrastructure. The 
present invention satisfies that need, as well as others, and overcomes 
deficiencies found in prior wireless systems. 

BRIEF SUMMARY OF THE INVENTION 

[0013] The present invention generally comprises a system for supporting 

data communications (i.e. audio-visual content) to electronic devices located 
in rooms of a residential or commercial structure, or other locations in which a 
power-line communications (PLC) network extends. Ultra-wide band (UWB) 
wireless modules are connected to the PLC for communicating with electronic 
devices, such as laptops, PDAs, cameras, camcorders, MP3 players, and 
other devices having UWB connectivity that can benefit from untethered use. 
The system is preferably configured for allocating available PLC bandwidth 
utilizing an allocation manager, such as one that divides the PLC bandwidth 
into time slots which are allocated to users as needed when sparse traffic 
exists, and which can equitably share available bandwidth as requests exceed 
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available bandwidth. Wireless devices according to the present system are 
preferably configured for communicating with the allocation manager and 
operating within the constraints of the assigned allocation. 

[0014] The communication system of the present invention can be described, 
by way of example and not of limitation, as a content server coupled for 
transmitting a power-line communication signal through a network of electrical 
outlets forming the power-line communications (PLC) network. For 
distribution over the PLC network the server can access a source of data or 
audio-visual content, such as from a media player, DVD, CD, PVR, DVR, 
STB, live feed, cable feed, satellite feed, broadcast feed, Internet connection, 
high or low bandwidth telephone connection, and so forth. The content server 
may also operate to collect content, such as for recording video stream, 
received over the power-line network as well as to distribute content. 

[0015] The system utilizes a plurality of power-line communication ultra-wide 
band (PLC/UWB) interface modules (device communications modules) that 
are connected to the PLC network which convert the power-line 
communication signal received from the server to a UWB signal that is 
transmitted in the vicinity of the outlet. Ultra-wide band connectivity is 
provided by an ultra-wide band communication interface within the device 
communications module which can include unidirectional operation 
(transmitter, or receiver) or bi-directional operation (transceiver). The system 
provides communication with devices incorporating an UWB signal receiver, 
transmitter, or transceiver, such as integrated within, or otherwise coupled to, 
an electronic device such as an MP3 player, portable stereo, portable 
television, and the like upon which the content is utilized, viewed, or sourced. 

[0016] With the PLC/UWB module and the remote wireless device equipped 
with transceivers, system commands and/or data streams can be 
communicated back and forth between the server and the user device. The 
user device may comprise any device for which communication over the PLC 
is desired, such as laptop computers, PDAs, tablet PCs, camcorders, 
cameras, security monitoring devices, portable television sets, personal sound 
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systems, telephones configured with UWB connectivity, and so forth. Data or 
commands within the UWB signals received by the PLC/UWB modules are 
extracted and encoded within power-line communication signals directed to 
the server, which may in turn deliver commands or data back again to the 
electronic device over the PLC and UWB transmissions. In this way 
commands or streams may be communicated in either direction. 

[0017] The server and PLC/UWB modules are preferably configured to 

encrypt and decrypt data being communicated within their virtual network to 
prevent the content from being accessed within other virtual networks 
connecting to the same physical power-line communication network, such as 
other homes sharing the same distribution transformer within the power grid. 

[0018] A preferred embodiment of the present invention includes means for 
directing data content to specific units on the power-line communications 
network and determining the origination of data content returned to a server. 
The means may be implemented by utilizing channel mechanisms, unit 
addressing mechanisms, allocation mechanisms, or combinations thereof. 
These implementations of content directing means each have their own 
benefits and drawbacks. 

[0019] The bandwidth of the power-line communication network can be 
divided into a set of channels, each of which can be communicated to a 
PLC/UWB module for communication to, and/or from, a remote wireless 
device. For example, a set of channels can be supported on the server and 
the PLC/UWB modules configured for operation on one or more of the 
supported channels. It should be appreciated, however, that power-line 
communication bandwidth is shared between all devices connecting to the 
last-leg distribution transformer, and any implementation of channelized 
communication within the present invention is preferably implemented to 
provide cooperative operation with other virtual networks sharing the same 
distribution transformer. 

[0020] The server and PLC/UWB modules are preferably configured for 
conveying addressing information over the power-line communication link 
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wherein content can be routed from the server to specific PLC/UWB modules 
within a given virtual network of the PLC while the origin of data received by 
the server from the PLC/UWB modules can be identified. The server may 
thereby route content to a single PLC/UWB module within a given virtual 
network or may alternatively broadcast to one or more selected modules or to 
all modules connected to the power-line communications network. These 
PLC/UWB modules may therefore be addressed in response to their relative 
locations, such as per room, floor, group, and so forth by associating unit 
identifiers with location information and groupings. 

[0021] By way of example and not limitation, the addresses may comprise unit 
identifiers, such as using serialized ID chips, or any other convenient 
mechanism for discerning the device units connected to the power-line 
communications network. The unit addressing may be utilized in association 
with commands and requests passed over the power-line communications 
network, such as within a specific time slot dedicated to control traffic, or may 
be utilized more generally in association with each content stream. The unit 
addressing may be encoded within transmissions as part of a transmission 
protocol utilized over the power-line network. For example, a bandwidth 
request from a PLC/UWB module preferably has a unit identifier encoded 
within it indicating which unit is making the request, while the corresponding 
allocation command from the content server operating as a bus master 
preferably includes a unit identifier for the unit that is to act on the allocation 
command. It will be appreciated that a number of mechanisms may be 
utilized for providing identification of units operating on the power-line 
network. Unit identification mechanisms are typically provided within the 
numerous power-line communication protocols. 

[0022] The means for directing data content to specific locations and 

determining the origination of data content returned to a server may also be 
implemented as part of the allocation mechanism, wherein bandwidth is 
reserved for given PLC/UWB modules allowing selection of a destination and 
determination of origination of data based on what portion of the bandwidth 
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the content is communicated over. 

[0023] A preferred embodiment of the invention is described utilizing an 
addressing mechanism for selecting destinations and determining 
originations, which is preferably utilized in combination with an allocation 
mechanism that allows dynamic allocation and reallocation of bandwidth to 
streams communicated within one or more virtual networks on a single 
physical power-line communication network. 

[0024] Bandwidth allocation is preferably performed by a server having 
communication connectivity on the physical power-line communication 
network which executes programming for allocating the bandwidth of the PLC 
network between users of the PLC network and which may also allocate 
bandwidth to data streams (i.e. media content streams), such as in response 
to media stream priority. In a preferred embodiment, the server allocating 
PLC bandwidth operates as a bus master for the network and allocates 
bandwidth for use by servers and PLC/UWB modules operating within every 
associated virtual network within a given physical network. Each UWB 
communication module that is configured for connection to a PLC network 
subject to bandwidth use allocation is preferably configured with a means for 
operating within the bandwidth allocation constraints set by the server acting 
as a bus master. Preferably, the server allocates bandwidth to the PLC/UWB 
module in response to a request for bandwidth generated by the module 
within the above means that authors the request based on information about 
the stream to be communicated. 

[0025] The system provides communication between a server and a wireless 
device by routing data over a power-line communication network to a power- 
line communications to ultra-wide band (PLC/UWB) interface device to a 
device supporting ultra-wide band connectivity. The PLC/UWB interface 
device may also be referred to herein as a PLC/UWB converter module, a 
PLC/UWB module, or just a module. The data path may be configured for 
routing data from the server to the end device, from the end device to the 
server, or the more general situation in which data may routed in either 
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direction. The PLC/UWB module is connected to a power-line network and 

configured for converting between power-line signals and ultra-wide band 

signals, allowing communication between servers and remote devices. 
[0026] An aspect of the invention is to provide communication between a 

content server and a remote wireless device operating in the vicinity of a 

power-line connected module. 
[0027] Another aspect of the invention is to provide a system for delivering 

data to and from an electronic device that is virtually free from interference 

from radio frequency devices. 
[0028] Another aspect of the invention is to provide a system for 

communicating data with remote devices over a combination of bandwidth 

managed power-line network and ultra-wide band wireless communication link 

coupled to a destination wireless device. 
[0029] Another aspect of the invention is to provide a communication system 

that overcomes the need for trading off range and security considerations. 
[0030] Another aspect of the invention is to provide a communication system 

wherein range can be intentionally limited to within the confined space 

bounded by walls and floors. 
[0031] Another aspect of the invention is to provide a communication system 

that does not suffer from multipath distortion problems. 
[0032] A still further aspect of the invention is to extend the range and 

bandwidth of wireless devices over conventional wireless systems. 
[0033] Further aspects of the invention will be brought out in the following 

portions of the specification, wherein the detailed description is for the 

purpose of fully disclosing preferred embodiments of the invention without 

placing limitations thereon. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S) 
[0034] The invention will be more fully understood by reference to the 

following drawings which are for illustrative purposes only: 
[0035] FIG. 1 is a high-level schematic view of one embodiment of the 

invention adapted to a residential setting. 
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[0036] FIG. 2 is a functional block diagram of data and content sources 

according to one embodiment of the invention. 

[0037] FIG. 3 is a block diagram of a PLC/UWB modules according to an 
aspect of the present invention, shown with allocation bandwidth control 
circuitry within the PLC interface. 

[0038] FIG. 4 is a flowchart depicting slot reassignment according to an 

aspect of the present invention. 

[0039] FIG. 5A is a flowchart depicting an unused timeslot recovery process 

within bandwidth management programming for a power-line communications 
network according to an aspect of the present invention. 

[0040] FIG. 5B is a flowchart continuing the program logic of FIG. 5A. 

[0041] FIG. 6 is a flowchart depicting a slot allocation process within 

bandwidth management programming for a power-line communications 
network according to an aspect of the present invention. 

[0042] FIG. 7 A is a flowchart depicting reassignment of time slots after stream 

terminations according to an aspect of the present invention. 

[0043] FIG. 7B is a continuation of the flowchart of FIG. 7A. 

DETAILED DESCRIPTION OF THE INVENTION 

[0044] Referring more specifically to the drawings, for illustrative purposes the 

present invention is embodied in the apparatus generally shown in FIG. 1 
through FIG. 7B. It will be appreciated that the apparatus may vary as to 
configuration and as to details of the components, and that the method(s) may 
vary as to the specific steps and sequence, without departing from the basic 
concepts as disclosed herein. 
1. Combining UWB communications with PLC. 

[0045] This invention pairs Ultra-wide Band (UWB) communication technology 
with power-line communication (PLC) technology to provide a high capacity, 
high-speed communication stream network. In the embodiment shown in 
FIG. 1, the combination of the UWB and PLC technologies provides an 
untethered, high- bandwidth connection that can reliably convey audio, video 
and/or data content to consumer electronic devices throughout the home. 
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The system 10, is adapted for use in a residence as shown in FIG. 1. 
Although a residential dwelling is used for illustration, it will be understood that 
the system can be adapted for use in commercial buildings as well as in inter- 
building and outdoor settings with established power line outlets. 

[0046] Referring also to FIG. 2, a data or content server 12 is provided to 
receive data and other content from many different sources, convert the 
signals to suitable PLC signals for transmission through the PLC/UWB 
network 14 including the electrical system of the building and a number of 
PLC/UWB modules16 that convert PLC signals to UWB impulses and transmit 
those impulses to wireless devices operating in the vicinity surrounding each 
module 16. Receivers 18 that are specifically configured for a variety of 
electronic devices 40 convert the UWB impulses to appropriate signals for 
receipt by the wireless device. 

[0047] The system may be configured for data flows in either direction or for 
routing data in both directions by including transceivers in the server, 
PLC/UWB module, and wireless device. The wireless devices communicating 
over the ultra-wide band communication channel preferably support unit 
addressing within the present invention, however, due to the limited range of 
the ultra-wide band signals in response to attenuation created by obstructions 
such as walls and floors, the wireless devices can generally operate in 
different rooms or on different floors without interference. A number of unit 
addressing mechanisms and alternatively channel addressing mechanisms 
are known in the art and need not be described in further detail. 

[0048] As seen in FIG. 2, the network of the present invention can 

communicate content from a wide variety of sources from both inside and 
outside of building 20. For example, server 12 may receive digital 
audio/visual signals from a satellite dish or cable provider 22. Data and 
Internet communications 24 over a cable, DSL, or dial-up connection or the 
like may also be received and sent by the server 12. Likewise, signals from a 
personal computer, LAN or other computer network 26 can be received and 
sent by the server 12 in one embodiment. It can be seen that networks can 
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be connected with computers, computer networks or peripherals on another 
floor without the need for the installation of new wiring. Audio and video 
images and other functions can be communication to, or from, security system 
28. Security personnel patrolling a building, for example, can receive images 
from security cameras on hand held monitors to locate intruders or other 
hazards without opening doors. The server 12 may also receive telephone or 
facsimile communications 30 through a conventional telephone line. 

[0049] In addition, server 12 may be configured to receive signals from a 
DVD, videocassette recorder, digital camera, radio or similar video and/or 
audio devices 32 located inside of the building. In the illustrative example of 
the system 10 embodied in FIG. 1, audio-visual (AV) content may be provided 
by a DVD player that is appropriately connected to server 12. The content 
signal that is received by server 1 2 may be processed by the server to convert 
the signal, if necessary, to make the signal suitable for power-line 
communication (PLC) transmissions. Preferably, the signal is encrypted prior 
to transmission over the PLC network and signal streams may be limited to 
transmission within allocated portions of the bandwidth, such as within time 
slots. Although, alternatively the received signals may be simply 
retransmitted by the server 12. 

[0050] The existing electrical infrastructure in a building is used in power-line 
communications (PLC) technology to carry audio, video, data, voice and other 
signals in a high-speed, high-capacity system. For example, PLC technology 
can provide broadband Internet access with throughput speeds that are faster 
than existing DSL and cable modems. However, each power-line network 
typically has highly variable levels of impedance, noise and signal attenuation 
due not only to the structure of the network, but also to the use of the 
electricity by the occupants of the building. For example, noise in a power- 
line network may come from the electrical lines through impedance changes 
as well as from electrical motors, light dimmers, power supplies and 
thermostats. The noise may be synchronous with the 50Hz to 60Hz power 
frequency or may be non-synchronous. The background noise is generally 
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low level and continuous with periodic high-level noise pulses depending on 
the power use. 

[0051] Mechanisms are preferably incorporated within the present invention 
for improving communication reliability and noise tolerance, such as 
modulating signal frequencies, repeating data packets, using forward error 
correction algorithms, error detection techniques (i.e. cyclic redundancy 
checks), and the like. Because the benefits and implementation details for 
these mechanisms are generally known to those of ordinary skill in the art 
they will not be further described. 

[0052] It can be seen that any power outlet in the home or office can be a 
point of access for PLC signals transmitted through the electrical power 
system of the building from server 12. In the embodiment shown, a 
PLC/UWB module 16 is configured with conventional male prongs that fit into 
corresponding receptacles in the power socket 36 to gain access to the 
electrical power system 38 and the PLC signals from the server 12. Similarly, 
permanent PLC/UWB modules (not shown) can be installed utilizing access to 
the power system through light sockets or by tapping into power lines through 
permanent structural changes to the power system of the building. 

[0053] The range of the system 1 0 is extended horizontally throughout each 
floor level as well as vertically between each of the floors of the building over 
the PLC network. The range of the system 10 can also be similarly extended 
outside of structure 20 with the server and electrical system through the use 
of exterior electrical lines 38 or exterior outlets 36. 

[0054] The PLC/UWB module 16 is configured with an UWB transmitter, UWB 
receiver, or more preferably an UWB transceiver for communicated with 
wireless devices throughout the area surrounding module 16. Transceiver 18 
of electronic device 40 can receive or send and receive communications with 
server 12 using UWB transmissions. In another embodiment, the PLC/UWB 
module includes an infrared, radio wave or similar wave return receiver that 
can receive transmissions from electronic devices near the PLC/UWB module 
for return communications with server 12. 
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1.1 Benefits of UWB Communications, 

[0055] PLC/UWB module 16 transmissions preferably comprise very short, 
very low power pulses that are divided over a wide band of radio frequencies. 
UWB pulse-based signals do not modulate a fixed frequency carrier as with 
most modern radio equipment. By spreading the power of the signal over a 
wide band of frequencies only a minute amount of energy is radiated at any 
given frequency and therefore this energy appears as background noise to 
existing fixed frequency devices. For example, if one watt of power of a signal 
is divided across a 1Ghz range of frequencies then only 1 nanowatt of power 
is emitted over each one Hertz portion of the frequency band. Accordingly, 
PLC/UWB module 16 can operate on a spectrum of licensed and unlicensed 
frequencies that are currently occupied by fixed frequency services without 
interfering with existing devices. 

[0056] The UWB signal is a function of time rather than frequency. Extremely 
short duration pulses lasting approximately 0.5 nanoseconds or more are 
modulated by UWB module 16. Although millions of pulses 42 are generated 
each second, the short duration of the pulses keeps the duty cycle low and 
therefore the consumption of power is also kept low. 

1.2 Pulse Modulation Schemes for UWB Communications. 
[0057] Various pulse schemes may be employed to modulate UWB pulses 42 

to transmit data. For example, pulse position modulation (PPM) may be used 
to encode information based on the position of the pulse. PPM schemes 
involve the placement of pulses in time and typically use the selection of a 
time window. Accordingly, a one-nanosecond window will allow as many as a 
billion pulses per second. If consecutive windows are grouped, then a pulse 
in one window can indicate a value of one and a pulse in the second window 
can indicate a value of zero. Multiple windows can be associated to define 
four bits or eight bits etc. Alternatively, the pulse modulation window could 
use the presence of a pulse to indicate a value of one and the absence of a 
pulse could indicate the value of a zero using on-off keying modulation. 
[0058] In addition, UWB pulse windows may be grouped within the present 
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system to form a code term that represents the value of one or zero. Coded 
pulses will also reduce potential confusion from the signals of multiple 
simultaneous users and can improve signal integrity. 

[0059] The transmitted signal from PLC/UWB module 1 6 transmitter is 

collected by the UWB receiver of wireless device 40 of the user and the pulse 
is reconstructed. Wireless device 40 may be simply a content player that 
receives UWB signal 42 from PLC/UWB module 16 such as a high definition 
television or a radio. In the embodiment shown in FIG. 1, the users electronic 
device has a UWB return transmitter in addition the UWB receiver. In this 
embodiment, the return transmitter sends a UWB signal 44 to a receiver in 
PLC/UWB module 16. The PLC/UWB module 16 processes the return signal 
and sends the signal to server 12 through power-line network 38 of building 
20. If server 12 is linked to outside communications systems, server 12 can 
facilitate the communication through the external link. 

[0060] Another modulation scheme defines values by changing the power of 
the pulse. The pulse-amplitude modulation (PAM) scheme uses the 
amplitude of pulse to encode information. Still another modulation scheme 
uses the phase of the signal to determine bit value. Binary phase shift keying 
(BPSK) reads "forward" or "backward" pulses as ones or zeros. Although, the 
foregoing pulse schemes are useful, it will be understood that other 
modulation schemes may be used. 

1.3 Encryption of Communications. 

[0061] Signal encryption techniques are preferably incorporated within the 
system to improve system security. For example, the power-line 
communication signal is preferably encrypted and decrypted by server 12. 
Each PLC/UWB module 16 may decrypt the communications prior to 
unencrypted wireless transmission, or it may perform its own encryption of the 
signal for communication over the wide-band communication link with a 
remote device. It should also be appreciated that PLC/UWB module 16 may 
pass-through the encryption performed by server 12 over the UWB 
communication link for decryption by remote devices. 
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1.4 System Use and Variations. 

[0062] It can be seen that the system of the present invention can be put to a 
wide variety of uses from simple audio-visual playback to more complex 
wireless computer and telephone uses. For example, audio-visual (AV) input 
from a signal source 34 can be directed to server 12 for processing and 
power-line transmission. The AV input is transmitted by the server through 
home power system 38 using PLC technology. PLC/UWB module 12 
translates the PLC signaling to UWB signaling and broadcasts the UWB 
signal in the vicinity of module 12. The AV content can be viewed on a 
portable television having a UWB receiver interface 18 in any room (or even 
outside the structure from an exterior outlet) that has a PLC/UWB module 12. 
The combination of UWB and PLC technologies provides an untethered, high 
bandwidth connection that can reliably convey audio/video content to 
consumer electronic devices throughout the home. 

[0063] Server 12 and PLC/UWB modules 16 may be configured to support 

multiple channels, wherein different content may be communicated to different 
modules positioned at different locations. For example, a power point 
presentation and conference call can be conducted simultaneously in 
separate locations within a building or between buildings at separate 
locations. A wireless personal assistant device could execute programming 
on a personal computer that is linked to server 12 from a conference room in 
a different location from the server or the personal computer. 

[0064] In addition, it should be appreciated that even the AV Server 12 could 

be configured for operation in an untethered mode, such as by including a 
battery pack and a PLC/UWB module. The PLC/UWB module in this case 
can be configured to accept communication from the server over the UWB link 
as well as over the PLC communication link. In this way the server could 
roam while communication still derives benefit from having at least a portion 
of the traffic routed over the PLC. 
2. Bandwidth Contention over a PLC. 

[0065] It should be appreciated that a number of entities, such as 
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homeowners in a residential environment, or businesses (or departments of a 
single business) in a commercial setting, typically share a single distribution 
transformer. The power-line communication signals are available to all parties 
connecting to the secondary windings of the distribution transformer, and 
these parties must share the available bandwidth despite fluctuations in 
communication activity and available bandwidth. In a typical residential 
setting, approximately five to ten homes share a distribution transformer. This 
situation poses a security threat while leaving unresolved how the available 
bandwidth is to be utilized by the devices connecting to the PLC. The virtual 
networks can contend with one another for bandwidth, reducing the overall 
effectiveness of all virtual networks and in some cases it may render the PLC 
network unusable because devices have no assurance of gaining an 
equitable share of PLC bandwidth. 

2.1 System PLC Bandwidth Management. 
[0066] The present invention preferably incorporates bandwidth management 
into content server 12 and PLC/UWB modules 16, so that each entity is 
provided a virtual network on the physical network bounded by the distribution 
transformer. To provide fair bandwidth utilization, the servers controlling 
separate virtual networks sharing the physical network of the power-line 
communications network must cooperate in controlling the use of bandwidth 
within their respective virtual networks. PLC bandwidth is allocated to each 
virtual network on an equitable basis providing an assurance that streams, in 
particular the highest priority streams, will be accorded some bandwidth for 
communicating with remote devices, such as PLC/UWB modules 16 which 
communicate wirelessly over the last leg with remote devices. It will be 
appreciated that one device on the PLC network, which is generally 
considered a server and referred to in the following discussion as the "bus 
master", is configured for allocating bandwidth to devices operating over the 
PLC network. Concurrently each device connected to the PLC network, along 
with any additional servers connected to the PLC, are configured according to 
this aspect of the invention to utilize the bandwidth allocated by the bus 
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master. Each PLC/UWB module 16, therefore, is preferably configured with 
circuitry for utilizing bandwidth according to the direction of the bus master. It 
should be appreciated that the following description provides an illustrative 
example of bandwidth allocation within a system that communicates over a 
combination of PLC and UWB communication links, whose specific 
implementations may be modified by one of ordinary skill in the art without 
departing from the teachings of the present invention. 

[0067] The invention is configured to provide bandwidth management despite 
the effects of power-line noise and unstable conditions on the power line. 
One preferred implementation of the system is based on orthogonal frequency 
division multiplexing (OFDM) technology. To establish stable connections on 
an unstable power-line medium, each device on the power-line exchanges 
carrier information and best carriers are chosen each time a communication is 
executed. Bandwidth is preferably managed based on time division multiple 
access (TDMA) mechanism, wherein bandwidth is parceled out as time slot 
portions of the bandwidth. It should be appreciated that bandwidth may be 
alternatively distributed as frequency ranges, or a combination of frequency 
ranges and time slots, or other forms of packetizing available bandwidth for 
use by streams. These alternative bandwidth distribution mechanisms may 
be adopted without departing from the teachings of the present invention. 

[0068] To simplify coordination between servers, the present system is 
preferably configured to designate one of the servers, operating on the 
physical network bounded by the distribution transformer, as a bus master. 
No special monopolistic operations are accorded to the bus master and bus 
master selection may be determined in any convenient manner. In the 
present embodiment, upon connecting a server to the power-line system, the 
server attempts to detect the presence of a bus master. If no bus master is 
found, then the newly connected server takes on the role of bus master. 
Upon disconnection of an active master, another device operating on the 
power-line network will become the new bus master. The master functions 
(according to a TDMA implementation) to split the time axis into fixed length 
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cycle frames, with each frame including a fixed number of time slots. 
[0069] The bus master preferably splits the available access time into fixed 
length time cycles. A time cycle is divided to a fixed number of time slots, for 
example, 100 time slots. The master assigns one of more time slots to each 
stream. The time slot(s) will be used for the stream every cycle until the 
stream terminates. Prior to commencing a stream a sender preferably 
requests time slots from the master. Since timing is critical on isochronous 
streams, at least a certain number of time slots are reserved for it. If 
bandwidth permits, then every stream obtains sufficient time slots as 
requested to suit optimal operation, because sufficient time slots are available 
for allocation by the master. However, if insufficient bandwidth exists for all 
streams, then the master reassigns time slots to accomplish fair sharing 
between the virtual networks within the stream group priorities. The master 
implemented according to the present invention, therefore, reassigns time 
slots in an equitable sharing arrangement for use by streams communicating 
within each virtual network sharing the power line. 
2.2 Server. 

[0070] Any server (or intelligent device) communicating over the PLC network 
which has adequate processing power and programming for executing bus 
master functionality, such as described according to the invention, can 
operate as the bus master. For example, the bus master may comprise a 
personal computer, media server, set-top box (STB), personal video recorder 
(PVR), digital video recorder (DVR), television set, or other device configured 
for executing bus master program code and supporting PLC network 
connectivity. By way of example a media server may comprise a PLC 
interface with bandwidth control circuits, a central processing unit and 
memory adapted for executing bus master programming, along with other 
optional elements such as a hard disk drive for storing media, a user interface 
for collecting user preferences in controlling the media server and displaying 
status and/or media content, a video and/or audio tuner, and a modem or 
network interface for communicating over telephone lines, cable connections, 
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LANs, and so forth. 

[0071] To ensure security of the virtual network connections over the physical 
power-line distribution network which is typically bounded by a distribution 
transformer, the PLC interface preferably includes an encryption/decryption 
unit. 

2.3 PLC/UWB Module Client. 

[0072] FIG. 3 depicts functionality within a representative PLC/UWB module 
16 which operates as a client of the bas master. A central processor 100 in 
combination with memory 102 is shown connected through a local bus 104 for 
controlling additional circuitry. A power-line connection 106 is shown 
connecting to a power-line controller (PLC) interface 108, shown with an 
allocation bandwidth controller circuit 110 for following the bandwidth 
allocations determined by the bus master. An optional encryption/decryption 
unit 112 which provides a measure of security for data passed over a virtual 
network. An UWB transmitter, or transceiver 1 14, is shown with antenna 116 
for providing connectivity with wireless devices. 

2.4 Allocation of Bandwidth. 

[0073] The data being passed over the PLC network is generally referred to 
as a "stream", because typically it comprises an audio and/or video stream. 
Although other forms of data may be passed in conjunction with or as an 
alternative to a stream. Stream data may be generally considered 
isochronous, asynchronous, or a combination of the two. Prior to stream 
transmission, a transmitter requests from the bus master sufficient time slots 
to send the stream. The request must be handled by the master as it 
manages the allocations of the available time slots. The master returns a 
response to inform the transmitter of the time slots it is being assigned. The 
transmitter commences stream transmission using the assigned time slots. It 
will be appreciated that the master adjusts the slots available for assignment 
in response to changes in available bandwidth, requests for bandwidth, and 
prioritization of bandwidth requests. The client, in this case PLC/UWB module 
16, is configured with a means for utilizing the designated bandwidth allocated 
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by the bus master. For example TDMA circuits can be configured for 
communicating on selected time slots in response to a time slot assignment 
from the bus master. 
[0074] The present allocation methods preferably perform bandwidth 

reallocation in order to maintain equitable bandwidth sharing. For example, 
as the bus becomes so busy in response to bandwidth requests that not all 
bandwidth requests can be simultaneously fulfilled, then the bus master may 
assign fewer time slots to a stream than requested by the transmitter. In this 
case, the transmitter must adjust its data encoding rate to fit the given 
bandwidth, or alternately delay the transmissions. After the transmitter 
terminates the stream, it informs the master that the given time slots are no 
longer in use, whereas the master reassigns the time slots to other streams. 
For slot management communications, one or more time slots may be 
reserved and are thus not available at any time for carrying isochronous or 
asynchronous streams. The following sections describe how the master 
manages time slots. 

3. Time Slot Reassignment Algorithm. 
3.1 Priority Groups. 
[0075] Before a device transmits a new stream, it requests time slot 

assignments from the master. In response, the master assigns time slots to 
the device, yet is not always able to assign the number of time slots requested 
by the transmitting device. If insufficient time slots are available for use, then 
the master reassigns slots based on the network priority and the priority of the 
stream. 

[0076] By way of example, the present invention may be configured with four 
priority levels, group A, B, C and D. Group A has the highest priority and 
group D has the lowest. An isochronous stream is categorized to group A or 
B, while an asynchronous stream is categorized to group C or D. For 
example, VoIP (Voice over internet protocol) and a live-recording audio or 
video stream are categorized in group A. It will be appreciated that since it is 
impossible to retrieve live-recording data, it should be given the highest 
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priority. A playback audio/video stream is considered to be in group B. Web 
accesses are provided for in group C, while file transfer are considered to be 
in group D. It should be recognized that different implementations of the 
system may define these priority groups in different ways without departing 
from the teachings of the present invention. The present invention is 
preferably configured for allocating a guaranteed minimum number of time 
slots for a request according to each group under any condition so that even 
low priority streams are regularly serviced, albeit with a small bandwidth 
allocation. 

3.2 PLC Network Priority. 

[0077] Several virtual networks may operate on a single physical power-line 

network, as a number of homes may share a given power distribution 
transformer. The practice of allocating bandwidth on a first-come, first-serve 
basis is not equitable in the present PLC network application or in similar 
situations of overlapping virtual networks, because the first user may 
monopolize more than their fair share of the bandwidth constraining the 
operation of peers attempting to communicate over the network. Consider an 
example, wherein a first home is utilizing 95% of the entire power-line 
bandwidth, as a second home accesses the network and requires 20% of the 
bandwidth. Under a first-come first-serve basis the user at the first home may 
continue to monopolize the bandwidth, while the second home is unable to 
obtain sufficient bandwidth for their desired operation. 

[0078] In contrast, the present invention fairly allocates bandwidth to solve this 
problem. Time slot portions of the bandwidth are assigned according to need 
up to an equal share of available bandwidth, after which available bandwidth 
is divided equally among those requesting additional bandwidth. 
Reallocations are performed to dynamically adjust bandwidth allocation in 
response to new bandwidth requests, stream terminations, overall physical 
network bandwidth changes, and so forth. 

3.3 Time Slot Reassignment. 

[0079] The method of allocating bandwidth within the present invention is 
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based on time slots which can be assigned or reassigned to each request on 
the virtual network. The time slots are preferably allocated in response to the 
priority of the data (i.e. stream) to be transmitted. The 
assignment/reassignment is performed within the present invention by a time 
slot reassignment algorithm which is substantially applied independently to 
each priority group. 

[0080] Parameters are input to the algorithm, preferably including: 

(a) requested number of time slots per each stream; 

(b) priority group name of each stream (i.e. group A, B or Q); 

(c) targeted total number of slots for each group. 
[0081] The algorithm returns: 

(a) reassigned slot number for each stream; 

(b) total number of slots for each group allocated as equal to or 
less than the targeted number. 

[0082] If insufficient time slots are available to meet the requirements for the 

group, then a time slot reduction is performed. In this case all or some of the 
streams are then assigned fewer time slots than have been requested. When 
slot reduction is required, the master is configured to preferably send a 
command/notification of the time slot reductions to the stream transmitter. 
When the stream is rate adjustable, such as for certain audio or video 
streams, the transmitter reduces the encoding rate to fit the new narrower 
available bandwidth (according to the fewer time slots allotted) thus providing 
graceful degradation in response to lowered bandwidth. When a stream is not 
rate adjustable, for example an asynchronous stream, no rate adjustment is 
performed, because the reduction in available time slots only causes a 
slowdown or a halt in the stream transfer. 

[0083] Parameters of the time slot reassignment algorithm may be defined as 
follows: 

k- total network number; 
/ - network index ( 0 < / < k)\ 
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j - stream index ( 0 < j < strm(i))] 
7- targeted total slot number; 

p - number of streams with no reduction (i.e. r(i) = 1)\ 
strm(i) - total stream number on network /; 
r(i) - reduction ratio of network / (0 < r(i) < 1 ), 

If r(i) is 1, no reduction performed; 
s(i, j) - slot number originally requested by stream j on network /; 
U(i) - slot number originally requested by network /; 

Strm(k) 

S ( x, y) : Kronecke^s delta function 

S(x,y) = l ifx = y; 

S(x,y) = 0 ifx*y; 
min(x,y) : minimum function 

min(x,y) = x ifx<y; 

min(x, y) = y ifx>^; 

r = gr (/)[/(/) 

1=0 

[0084] FIG. 4 illustrates an example of slot reassignment. After commencing 
to execute the procedure at block 200, the variables r(i), p, and 1 1 are 
initialized at block 202. The value r(i), is then determined as represented by 
block 204, with values t1, t2, and p being determined as per block 206. The 
values of t1 and t2 are compared as per block 208, with execution completing 
at block 210 if t1=t2, or blocks 204, 206 repeated until H=t2. 

3.4 Examples of Time Slot Reassignment within a Priority Group. 

[0085] The following examples are provided as an aid to understanding the 
reassignment process within a priority group. Consider a scenario (case) in 
which three homes (each with its own virtual network n0, nt, and n2) share a 
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power-line distribution system (k=3). Assume now that ninety time slots (90) 
are assigned to group A, and the targeted total slot number, 7, is ninety (90). 
In response to busy traffic conditions on virtual networks n0, n1, and n2, thirty 
(30) time slots should be assigned to each virtual network. It will be 
appreciated, therefore, that time slot allocations within each priority group are 
managed across the breadth of virtual networks which share the bandwidth of 
the physical network, such as the last-leg of the power-distribution system in 
the case of a PLC network. Additional cases are outlined below in which 
reassignment is considered. 

3.4.1 Case 1 . 

[0086] The three networks request slots as follows: nO = 30 slots, n1 = 25 

slots, and n2 = 20 slots. Because the total number of slots requested, 75, is 
less than the number of slots available, 90, the three networks all obtain the 
number of slots requested and no slot reduction is performed. 

3.4.2 Case 2. 

[0087] The three networks request slots as follows: nO = 50 slots, n1 = 20 
slots, and n2 = 15 slots. Although network nO requests the majority of time 
slots, 50, the total number of time slots requested is still below the available 
time slots, 90, wherein network nO is provided with the requested 50 time 
slots, while the other networks are accorded their requested number of time 
slots. It should be appreciated that uncommitted extra time slots may be 
allocated to a network beyond those within the quota. 

3.4.3 Case 3. 

[0088] The three networks request slots as follows: nO = 50 slots, n1 = 25 

slots, and n2 = 20 slots. Network nO again requests the majority of time slots, 
50, and the total number of time slots requested is now beyond the available 
time slots, 90. A fair allocation of the available 90 time slots would give each 
virtual network 30 time slots as an equitable "quota". As insufficient 
bandwidth exists to fulfill all requested time slots, and because network nO is 
exceeding its time slot quota, 5 time slots are taken from network nO, so that 
the traffic fits within the available bandwidth. 
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[0089] The reassigned time slots would be as follows: nO = 45 slots, n1 = 25 
slots, and n2 = 20 slots. It should be appreciated that the bandwidth provided 
to virtual network nO, is only ten percent less than the number requested, so 
for example if 5 Mbps video stream traffic were being sent on nO, then the 
adjusted rate would be dropped to 4.5 Mbps. It should be recognized that this 
total data rate for nO comprises a total bandwidth associated with one or more 
streams, for example one stream may have utilized 30 time slots while 
another stream utilized 20 time slots. 
3.4.4 Case 4. 

[0090] The three networks request slots as follows: nO = 50 slots, n1 = 40 

slots, n2 = 20 slots. The total requested time slots in this case are 110, which 
exceeds the available 90 time slots. Virtual networks nO and n1 both exceed 
their fair share quota of 90/3 = 30, while n2 requests only 20 time slots, which 
is below its quota of 30 for this situation. The system allocates the 20 time 
slots to n2 and splits the remaining bandwidth equally between the two virtual 
networks that are requesting more than their fair share (quota) of the available 
bandwidth. Therefore, nO and n1 each receive (90-20)/2 time slots, with 
allocations being as follows: nO = 35 slots, n1 = 35 slots, and n2 = 20 slots. 

[0091] It should be appreciated from these examples and the associated 
discussion that the present invention can equitably share the available 
bandwidth amongst a number of virtual networks. The time slot allocations 
are described byway of example, and the method may utilize different 
criterion for sharing, including various forms of weighting, without departing 
from the teachings of the present invention. 

3.5 Additional Aspects of Time Slot Reassignment. 

[0092] The system is preferably configured for supporting fixed-rate (non- 
scalable) streams, wherein a transmitter can prohibit the master from applying 
slot reduction to the stream. Reducing the transfer rate of a fixed-rate stream 
can disrupt the ability to utilize the stream. Therefore, in adjusting bandwidth 
allocation, the system is configured to selectively apply slot reduction to 
scalable streams and asynchronous streams. 
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[0093] The master is also configured so that it may refuse reassigning time 
slots to accommodate a new stream when the bus is already busy. The 
minimum slots for each priority group are preferably allocated at a fixed place 
in a cycle frame. For isochronous streams, the master assigns consecutive 
slots, with the remaining fragmented time slots being allocated for 
asynchronous streams. 
4. Bandwidth Management Algorithm. 

4.1 Time slot management for a New Stream. 

[0094] Allocation of time slots within a given priority group has been 

described, which is extended to an embodiment of the invention for allocating 
time slots between priority groups. When a transmitter is in need of sending a 
stream to another device, the transmitter requests sufficient time slots from 
the master for sending the stream. If the bus is not busy and the slots are 
available, the transmitter is allocated the requested slots. However, if the bus 
is busy and not enough slots are available, then the master reassigns time 
slots based on priority to accommodate the new transmissions. 

[0095] FIG. 5A and FIG. 5B illustrate an example of minimum slot assignment 
programming wherein unused timeslots are recovered from priority groups 
that are not utilizing their minimum time slot allocations. In this process if 
insufficient bandwidth exists to fulfill all requests, then streams only retain 
their minimum slot allocation when those slots are used, the unused slots 
being reclaimed for use by other priority groups. 

[0096] The blocks labeled "Reassign of Gp. X" and "Minimize of Gp. X" are 

performed by executing the slot reassignment algorithm described previously, 
wherein X is selected within the set of groups {A, B, C, D}. 

[0097] After a request for transmitting a new stream, execution of the 
minimum slots assignment is performed and if required, the bandwidth 
management programming commences as represented at block 230, and it is 
determined at block 232 if sufficient time slots are available to fulfill all the 
bandwidth requests. If sufficient bandwidth exists, then block 238 is executed 
and the algorithm shown in FIG. 6 is performed from block 290. 
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[0098] If it is determined at block 232 that insufficient time slots exist to 
accommodate all requests, then the nature of the new stream request is 
checked as per block 234. If the request falls into group A, block 238 is 
executed. If the request is not group A, block 236 is executed to determine if 
the group is already using the minimum or more slots, wherein block 238 is 
executed linking to FIG. 6. If the minimum slots are not being used, block 240 
checks for a group D request, which is routed to block 250 is performed to 
check for group C and so forth. However, if it is another group (B or C), then 
block 242 is performed to determine if group D is utilizing a number of slots 
that is less than or equal to the minimum slots allocation. 

[0099] At block 242, if group D is found to utilize more than the minimum slots, 
block 244 is executed with slots being obtained. If enough slots can be 
obtained from group D, reduced slots are reassigned to group D at block 246. 
After block 246, obtained slots are assigned to the group at block 274 and the 
available slot data is renewed at block 276, with the process ending as 
represented by block 278. 

[00100] If insufficient slots are obtained as per block 244, the allocation of slots 
for group D is minimized at block 248 and block 250 is executed to get slots 
from another group. 

[00101] Block 250 to 258 and block 260 to 268 are similar to block 240 to 248. 
From the lowest prioritized group D to the highest prioritized group B, slots 
exceeded the minimum number are assigned for the new stream. 

[00102] If enough slots are not available from any of group D, C and/or B, slots 
are taken from group A. Slots are taken from group A as represented by 
block 270 to obtain the minimum slots, and reduced slots are re-assigned to 
group A at block 272. Obtained slots are assigned to the group at block 274. 
The available slot data is renewed at block 276 and the process ends at block 
278. 

[00103] It should be appreciated that utilizing the above algorithm the minimum 
number of slots do not have to be reserved for group B, C and D when no 
streams are being sent at that priority. 
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[00104] FIG. 6 illustrates an example of bandwidth management programming 
being executed according to the present invention, which extends from the 
flowchart in FIG. 5A at block 238. 

[00105] The blocks labeled "Reassign of Gp. X" and "Minimize of Gp. X" are 

performed by executing the slot reassignment algorithm described previously, 
wherein X is selected within the set of groups {A, B, C, D}. After a request for 
transmitting a new stream is received, unused slots are recovered from 
minimum slot assignments for use by a stream, and if more slots are required 
then slot priorities are taken into account in a slot allocation process which 
commences at block 290. It is determined at block 292 if sufficient time slots 
are available to fulfill all the bandwidth requests. If sufficient bandwidth exists 
then block 294 is executed assigning the requested number of time slots to 
the new stream, and the available slot information is renewed as represented 
by block 296, after which the algorithm exits as per block 298. 

[00106] If it is determined at block 292 that insufficient time slots exist to 
accommodate all requests, then the nature of the new stream request is 
checked as per block 300. If the new stream is associated with an 
asynchronous communication (group C or D), then a check is made for a 
group C stream as represented by block 302. If it is not a group C stream, 
and is thereby a group D stream, then the available group D time slots are 
reassigned as per block 304 to equitably share them with this new stream. 
For a group C stream a check is performed at block 306 to determine if 
sufficient time slots can be taken from group D streams. If enough time slots 
exist then they are assigned as per block 308 and the group D time slots are 
reassigned as per block 304. If insufficient group D time slots exist, then 
group D time slots are minimized as per block 310 and the freed-up time slots 
are used along with reassigning group C time slots to give an equitable share 
of the time slots to the new stream. 

[00107] If the new stream is not associated with an asynchronous 

communication (i.e. a group A or B request) then execution continues at block 
314, wherein it is determined if time slots are available which may be taken 
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from group D allocations. If sufficient time slots do exist, then a sufficient 
number of the group D time slots are reassigned from the group D time slots, 
as depicted by block 316, and assigned to the new stream as per block 294. 
If sufficient Group D time slots are not available, then the group D 
assignments are minimized at block 318, leaving any additional time slots 
freed-up for reassignment. 

[00108] If sufficient time slots are not available from group D streams, a check 
is performed at block 320 determining if time slots are available from the 
group C time slots, that when combined with any freed-up group D time slots 
can fulfill the request from the new stream. If sufficient slots are available 
above the minimum time slots for group C as detected at block 320, along 
with those taken from group D at block 318, then these slots are reassigned 
as per block 322 and assigned to the new stream as per block 294. 
Otherwise, group C assignments are minimized as per block 324 freeing up 
additional time slots for reassignment. 

[00109] A determination is performed as to whether the request is a group A 

request as per block 326, wherein if it is not a group A request, then execution 
continues at block 328 for the group B request wherein time slots are 
reassigned to group B from those freed-up from both group C and D streams. 
If insufficient slots are freed-up to fulfill group B time slot requests, then slot 
reduction will occur, because time slots may not be taken from the higher 
priority group A streams. 

[001 10] If the request was for a group A stream, as determined at block 326, 
then execution continues at block 330, wherein it is determined if sufficient 
time slots exist above the minimum within group B. If sufficient additional time 
slots may be freed-up from group B to fulfill the request, then they are 
assigned to slots in group A at block 332 and if sufficient blocks exist then 
reassignment of time slots freed-up within groups B, C, and D occurs at block 
328. If insufficient time slots exist as determined at block 330, then the time 
slots for group B are minimized at block 334, and the time slots collected from 
groups B, C, and D are utilized in combination with slot reduction to reassign 
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time slot within group A as per block 336. 

4.2 Examples of Time Slot Management for a New Stream. 
[001 11] The following examples are provided by way of example to aid in 
understanding allocation of time slots for a new stream. Presume for this 
discussion that the minimum allocated slots for each group is given by: B: 80, 
C: 10; D: 5, as shown in Table 1 . It should be noted that time slot minimums 
are not specified for priority group A because this group has the highest 
priority. Assuming further that the total available bandwidth under a given 
condition is 250 slots. 

4.2.1 Case 1. 

[001 12] Group A is initially utilizing all of the 250 slots. A transmitter wants to 
start a new group D stream that requires 5 slots. The minimum slot allocation 
for group D is 5 slots and group D thereby obtains 5 time slots from group A. 
Group A is given 245 slots and reduction is performed to fit 245 slots. The 
time slot requests and allocations both before and after the process are listed 
in Table 2. The reduction ratio is 245/250. The execution path is described 
within the flowchart of FIG. 5A and FIG. 5B traversing blocks: 230, 232, 234, 
236, 240, 250, 252, 260, 262, 270, 272, 274, 276, and 278. 

4.2.2 Case 2. 

[00113] Group A, C and D are using 230, 15 and 5 slots respectively. A 

transmitter will start a group B stream that requires 40 slots. The minimum 
slot numbers for group B is 80 and group D uses the minimum number of 
slots. Group C uses more than the minimum of 10 slots, but group B cannot 
obtain enough slots from group C. Therefore, group B obtains 40 slots from a 
combination of both group A and group B. The time slot requests and 
allocations both before and after the process are listed in Table 3. The 
execution path is described within the flowchart of FIG. 5A and FIG. 5B 
traversing blocks: 230, 232, 234, 236, 240, 242, 250, 252, 254, 258, 260, 270, 
272, 274, 276, and 278. 

4.2.3 Case 3. 

[00114] This is a case in which a new group B stream (or streams) requires 100 



SON51 80.26A 30 EV352305540US 



slots under the same condition as case 2. Group B is assigned 80 slots taken 
from group A and group C. The time slot requests and allocations both before 
and after the process are listed in Table 4. The execution path is the same as 
in case 2 above, however, slot reduction is performed at block 274. The 
resultant slot reduction ratio is 80/100. 

4.2.4 Case 4. 

[001 15] Assume in the following examples that each group is currently 

assigned time slots as follows: A: 120; B: 100; C: 15; D: 10. It should be 
noted that 245 time slots in total are utilized with an extra 5 time slots 
available for use. 

[001 16] A transmitter wanting to send a new group D stream sends a request 
for 10 time slots to the master. In response to this event the 5 remaining slots 
are assigned for this stream, no other time slots are assigned. The total 
requested time slots for group D is now 10+10=20, although only 15 time slots 
are available. Therefore, the group D streams are configured to equally utilize 
the available 15 time slots. The path is described within the flowchart of FIG. 
5A and 6 traversing blocks: 230, 232, 234, 236, 238, 290, 292, 300, 302, 304, 
296, 298. The time slot assignments before and after the reassignment 
described above are shown in Table 5. As a consequence of the new stream 
being a group D stream, the number of time slots assigned to group A, B, and 
C does not change. 

4.2.5 Case 5. 

[00117] A transmitter is required to send a new group C stream and requests 
20 time slots from the master. In response to this event the 5 remaining slots 
are thereby assigned from group C, yet 15 more time slots are required to 
fulfill the request. Group D currently utilizes 10 time slots, and utilization is 
reduced to its minimum level of 5 time slots, thus freeing up 5 additional time 
slots. Time slots can not be reduced from groups B and A as these are at a 
higher priority. Therefore, only 10 additional time slots are assigned to group 
C, and the new total of 25 time slots allocated for group C are shared between 
the existing stream(s) and the new stream, utilizing slot reduction. The path is 
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described within the flowchart of FIG. 5A and 6 traversing blocks: 230, 232, 
234, 236, 238, 290, 292, 300, 302, 306, 310, 312, 296, 298. The time slot 
assignments before and after the reassignment described above are shown in 
Table 6. Note that the number of time slots utilized for groups A, and B did 
not change. 

4.2.6 Case 6. 

[001 18] A transmitter is required to communicate a new group B stream and 
requests 20 more time slots from the master. In response to this event the 
remaining 5 time slots are first assigned to group B for the stream, then group 
D time slots are reduced to a minimum, and since more time slots are still 
needed, group C time slots are also reduced to the minimum, with five time 
slots being taken from each. In the aggregate 15 time slots are thus added 
for group B. As no more time slots are available, since group A time slots are 
at a higher priority and should not be taken, the 115 time slots allocated to 
group B are then shared between the original streams and the new stream. 
The path is described within the flowchart of FIG. 5A and 6 traversing blocks: 
230, 232, 234, 236, 238, 290, 292, 300, 314, 318, 320, 324, 326, 328, 296, 
298. The time slot assignments before and after the reassignment described 
above are as shown in Table 7. Note that no change occurred in group A 
time slot assignments. 

4.2.7 Case 7. 

[001 19] A transmitter is required to communicate a new group A stream and 
requests 33 time slots from the master. In response to this event, the 5 
remaining time slots are first assigned to the new stream, the time slots 
utilized by group D are minimized, and since enough new time slots are still 
not available, the number of time slots for group C are also minimized. The 
aggregate extra time slots made available is now at 15, with 18 additional time 
slots needed. These 18 time slots are taken from group B, dropping group B 
time slots from 100 down to 82. The group B streams must then share the 
streams 82 allocated to them, which is a rate reduction from the original one 
hundred aggregate time slots requested. This slot reduction is preferably 
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facilitated by rate-adjustment within the streams as previously described. A 
total of 33 time slots have thus been freed-up wherein group A can transmit 
the new stream without rate reductions. The execution path is described 
within the flowchart of FIG. 5A and 6 traversing blocks: 230, 232, 234, 236, 
238, 290, 292, 300, 314, 318, 320, 324, 326, 330, 332, 328, 296, 298. The 
time slot assignments before and after the reassignment described above are 
shown in Table 8. 

4.3 Time Slot Management After Stream Termination. 

[00120] The previous section explained aggregating time slots for assignment 
in association with a new stream, whereas this section describes time slot 
management after a stream terminates. When a stream terminates, the time 
slots utilized by that stream will be released, and the newly available slots 
may be reassigned to the other on-going streams based on group priorities. 
The released time slots being made available to groups in the prioritized order 
of group A, group B, group C, and lastly group D. 

[00121] FIG. 7A and FIG. 7B illustrate an example of the algorithm for 

reassigning time slots when the associated streams are released. When time 
slots are released, the time slot allocation for that group needs to be updated 
to reflect the released time slots. The newly available time slots may then be 
utilized for other streams and they are made available to groups in the order 
of group priority, A, B, C, D. 

[00122] Reassignment processing commences at block 350, and a check for 
time slot utilization before termination is performed at block 352. If all time 
slots were not utilized prior to termination of the stream, the execution 
proceeds to block 354 wherein the information on available time slots is 
renewed prior to exiting the procedure at block 356. It will be appreciated that 
if the time slots were not needed before a stream terminated, they will still not 
be needed in response to termination of the stream. The result is an increase 
in the number of available time slots for future assignment. 

[00123] If however, all time slots were previously in use, as detected by block 
352, then the freed-up time slots are preferably reallocated if any group has 
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need. The time slots within the group terminating the stream must take into 
account the freed-up time slots, so minimization or reallocation within that 
group occurs first. At block 358 it is determined if the terminated stream was 
a group A stream. If it was a group A stream, then processing continues 
(through connector A-A) into FIG. 7B. It will be appreciated that group A 
streams are never minimized, being the highest priority, wherein time slots 
released by a group A stream may be immediately reassigned based on 
priority to a group. 

[00124] If the released time slots were not associated to a group A stream, then 
it is determined at block 360 if they were released from a group B stream. 
Processing for a group B terminated stream continues at block 362, wherein 
the total time slots originally requested by all group B streams, except the 
terminated stream, are compared with the group B minimum slots. If the 
number of requested time slots still exceeds the minimum number of time 
slots, processing continues at block 364, wherein the number of time slots is 
kept at the minimum, and processing continues to determine a proper 
allocation for the newly freed-up time slots as represented by block 366. 
Even if the requested number of time slots for group B cannot be completely 
fulfilled, the resultant slot reduction ratio for group B will be less than it was 
before. 

[00125] If, however, the number of time slots requested (a number that now 
reflects the time slots released) is not greater than the minimum number of 
time slots allotted for group B, then time slots are reassigned from those 
released as per block 368 and processing continues to determine a proper 
allocation for the newly freed-up time slots as represented by block 366. If 
available slots exists, they are allocated as processing continues, through 
connector CC to FIG. 7B. 

[00126] If the terminated stream was either a group C or D stream, processing 
passes through blocks 358, 360 to block 372 wherein it is determined if the 
terminated stream was a group C stream. If the terminated stream was a 
group C stream, then processing continues at block 374, wherein the number 
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of time slots utilized either remains at the minimum as per block 376, or some 
of the released slots are reassigned to fulfill the original time slot request as 
per block 378. In either case, if additional time slots are still available, as 
determined at block 366, then processing continues. 

[00127] If the terminated stream was not a group C stream, as detected by 
block 372, then it must be a group D terminated stream, then processing 
continues at block 380, wherein the number of time slots is kept at a minimum 
as per block 384 if the requested number of time slots does not exceed the 
minimum number of time slots allocated for the group, otherwise the minimum 
time slots are assigned to group D, as shown by block 382, in an attempt to 
fulfill the original request. Again, any remaining additional time slots are 
detected and processed as per FIG. 7B. 

[00128] Time slots which are still available are then assigned to groups, whose 
original time slot requests are not being met, as based on group priority. The 
reallocation of these time slots first checks time slot needs of group A streams 
and proceeds down through the groups based on priority until the released 
time slots are all reallocated or all slots have reached their desired level of 
time slot allocations, wherein additional time slots may be unused and thereby 
available for future group needs. 

[00129] It is determined at block 386 if the group A streams were able to obtain 
the time slots they are requesting. If the requested number of time slots is 
equal to, or smaller than, the current number of time slots, execution branches 
to block 388, wherein the time slots reassignment algorithm is called and the 
slots are reassigned. No slot reduction is executed because there are enough 
slots for group A. If more time slots were requested than have been 
allocated, then the available time slots are utilized in an attempt to fulfill the 
original request as depicted in block 390, however, time slot reduction may 
still arise if sufficient time slots are not available. Although time slot-reduction 
may still be necessary after assigning additional time slots, it should be 
realized that the slot-reduction ratio improves as it moves closer to a one-to- 
one ratio between assigned time slots and requested time slots. 
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[00130] A check at block 392 is performed to determine if additional time slots 
exist. If the available time slots have been assigned, then no further checking 
is necessary; otherwise allocation of the available time slots continues. A 
check at block 394 determines if group B has requested more time slots than 
it is currently allocated. If group B has the number of time slots it requested 
then time slots may be reassigned as per block 396 without the need of a time 
slot reduction. If however, requested time slots exceed allocated time slots, 
then the available time slots may be reassigned, as per block 398, to meet the 
need. Lacking sufficient time slots to completely fulfill the requests of group 
B, a time slot reduction occurs to best utilize the available time slots. 

[00131] A check for available time slots is performed at block 400, wherein 

remaining time slots may then be allocated to group C and/or to group D. A 
similar process of checking for time slot needs occurs at blocks 402, 410, and 
reassignment of time slots for fulfilled requests 404, 412, or reassignment with 
additional time slots with possible time slot reduction performed as per blocks 
406, 414 for group C and group D. 

[00132] After the above reallocation of available time slots the information 

about available time slots is updated as shown by block 416 and the process 
terminates 418. 

4.4 Examples of Time Slot Management After Stream Termination. 

[00133] Operation of the system, with regard to releasing time slots after a 
stream terminates, may be more clearly understood by way of example. 
Consider the same case as described previously in which the bandwidth 
comprises 250 time slots and the minimum number of slots allocated for each 
group given by: B: 80; C: 10; and D: 5, as listed in Table 1. 

[00134] In the above scenario the bus is very busy and all the slots are fully 
utilized. Groups B, C and D have been reduced to the minimum assignable 
number of time slots, while time slot reduction occurs with group A slots 
reduced from 165 to 155. The slot number request and assignment 
conditions are listed in the before portion of Table 9. 
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4.4.1 Case 1 . 

[001 35] Under the above conditions, consider that a group A stream has just 
terminated which originally requested 5 slots, wherein the transmitter 
responds to the event by asking the master to cancel 5 time slot requests 
bringing the total number of time slots requested by group A to 160 time slots 
for this example (165-5 = 1 60). It will be noted that the number of time slots 
requested still exceeds the 155 time slots currently assigned. Wherein after 
reassigning the time slots from the terminated stream, a slot reduction is 
executed. No additional time slots were available for use by group B, C and D 
streams. The execution path is described within the flowchart of FIG. 7A and 
FIG. 7B traversing blocks: 350, 352, 358, 386, 390, 392, 416, and 418. Time 
slot assignments before and after executing the new above reassignments 
are shown in Table 9. 

[00136] In the above scenario it should be noted that the number of requested 
time slots dropped by 5, however, the utilization remained the same because 
the time slots released by a group A stream were utilized by other group A 
streams. The reduction ratio for group A changed from 155/165 to 155/160 
allowing streams within group A to achieve higher data rates in response to 
termination of one stream that utilized 5 time slots. 
4.4.2 Case 2. 

[00137] In this scenario consider a group A stream being terminated which had 
requested 40 time slot requests. In response to this event the transmitter 
requests the master to cancel the 40 time slots, wherein the total number of 
time slots requested for group A drops down to 125 time slots, (165 - 40 = 
125). Because the total number of time slots requested is less than the 
current number 155 of time slots assigned, 30 time slots become available to 
other lower priority streams, (1 55-125=30 time slots). Of these time slots 20 
are assigned to group B which is requesting 100 time slots, while the 
remaining 10 time slots are utilized for group C bringing the total number of 
time slots assigned to group C up to 20. No additional time slots are made 
available for group D streams. The execution path is described within the 
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flowchart of FIG. 7A and FIG. 7B traversing blocks: 350, 352, 358, 386, 388, 
392, 394, 396, 400, 402, 404, 408, 416, and 418. Time slot assignments 
before and after executing the above reassignments are shown in Table 10. 
[00138] It will be appreciated from viewing Table 10 that all available time slots 
are still being utilized, however, now group A, group B, and group C streams 
are being transmitted at the requested rate, while time slot reduction remains 
for group D streams. 

4.4.3 Case 3. 

[00139] Consider this case in which the transmitter terminates a group B 

stream that had originally requested 42 time slots. In response to this event 
the transmitter asks the master to cancel 42 of the time slot requests, wherein 
the requested number of time slots for group B drops from 100 down to 58, 
(100 - 42 = 58). Currently group B is assigned 80 time slots, and the system 
frees a total of 22 time slots, (80 - 58 = 22). The first 10 time slots are 
assigned to the highest priority streams in group A to meet the request for 165 
time slots. A total of 10 more time slots are assigned for streams within group 
C bringing it to 20 assigned time slots, while the remaining 2 time slots are 
assigned to group D, which still is subject to slot reduction, having requested 
10 time slots and now receiving 7 of those 10 time slots, instead of the 
previous 5 of the 10 time slots requested. The execution path is described 
within the flowchart of FIG. 7A and FIG. 7B traversing blocks: 350, 352, 358, 
360, 362, 368, 366, 386, 388, 392, 394, 396, 400, 402, 404, 408, 410, 414, 
416, and 418. Time slot assignments before and after executing the above 
reassignments are shown in Table 11. 

[00140] It will be appreciated from viewing Table 1 1 that all available time slots 
are still being utilized, however, now group A, group B, and group C streams 
are being transmitted at the requested rate, while less time slot reduction is 
being executed for streams in group D. 

3.4.4 Case 4. 

[00141] Consider this scenario wherein the transmitter terminates a group B 
stream that had requested 10 time slots. In response to this event the 
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transmitter requests the master to cancel 10 of the requested time slots, 
wherein the number of time slots requested by group B drops from 100 time 
slots down to 90 time slots, (100 - 10 = 90 time slots). The 90 time slots 
requested still exceed the 80 time slot minimum allocated for group B, 
wherein the 10 extra time slots are utilized for group A streams, thus fulfilling 
their full request for 165 time slots. The minimum of 80 time slots are again 
assigned for group B, and no additional time slots are available for speeding 
up group B streams or the streams at a lower priority. The execution path is 
described within the flowchart of FIG. 7A and FIG. 7B traversing blocks: 350, 
352, 358, 360, 362, 364, 366, 386, 388, 392, 416 and 418. Time slot 
assignments before and after executing the above reassignments are listed in 
Table 12. 

[00142] It will be appreciated that all available time slots are still being utilized, 
however, now group A streams are being transmitted at the requested rate. 
The group B reduction ratio changed from 80/100 to 80/90, allowing video 
streams in group B to achieve higher rates even though additional time slots 
were not assigned. 

4.5 Optional and Alternative Aspects. 

[00143] The flowcharts described above illustrate in a convenient form the 
general flow of a preferred embodiment of the present invention. However, 
the handling of stream priority within the present invention may be 
implemented in a number of alternative ways using alternative program flows 
without departing from the present invention. Aspects of the invention have 
been generally described in relation to this preferred embodiment, however, 
the invention may be implemented with a number of variations and 
alternatives without departing from the teachings of the present invention. 

[00144] By way of example, an arbitrary number of priority groups may be 

supported by the present invention, these need not be limited to practicing the 
described four priority groups. It will be appreciated that the degenerative 
case of a single priority group is operational for sharing bandwidth across the 
virtual networks without regard to stream priority. 
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[00145] The transmission requirements for a stream are generally described 

herein relating to an original request for a number of time slots however, it will 
be appreciated that the number of time slots requested for a stream may 
dynamically change in response to conditions (i.e. noise), external conditions 
of the application, or historical time slot allocations. For instance, a stream 
may only require X time slots to maintain a desired communication, however, 
after being held to an allocation of X-Y time slots for a period T, it may have 
dropped below a desired "synchronization level" or other metric of the 
application and thereby request an allocation of X+Z time slots to recoup 
losses as warranted by the application. 

5. Adaptive Bandwidth Control. 

[00146] As the conditions on the power line change dynamically from moment 
to moment, the present system is preferably configured to adaptively control 
the amount of bandwidth assigned to the streams. For example, when noise 
conditions get worse, a stream might require more time slots than currently 
assigned, wherein the transmitter requests additional time slots from the 
master. The master preferably handles the requests as a new stream request 
and applies the same slot management algorithm and slot reassignment 
algorithm described above. If time slots are available, then the transmitter 
utilizes the original slots along with the newly assigned time slots for carrying 
the same stream. 

[00147] When noise conditions improve, the transmitter may request that the 
master cancel its additionally requested time slots. The master preferably 
handles the request as a stream termination of the newly assigned stream 
and applies the same slot management algorithm and slot reassignment 
algorithm. 

6. Variations. 

[00148] The prioritization of time slot use by streams is described herein 

according to fixed group priorities, however, the present invention may be 
configured with mechanisms for adjusting group priorities and even individual 
stream-based priorities in response to need or history. For example, the 
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priority of a stream toward gaining additional time slots may increase in 
response to the difference between requested time slots and allocated time 
slots over a period of time or history. In this way stream bandwidth 
deprivation may be controlled in response to the needs of any specific 
application. By way of further example, streams could be promoted between 
groups based on external condition changes, historical time slot assignment, 
or other determiners, without departing from the teachings of the present 
invention. 

[00149] The present system preferably employs a form of time division multiple 
access (TDMA), in which a bandwidth unit is represented as a number of time 
slots. It should be appreciated, however, that the present invention is not 
limited to utilizing TDMA, as a number of bandwidth allocation mechanisms 
may be alternatively utilized without departing from the present invention. By 
way of example and not limitation, a form of frequency division multi access 
(FDMA) may be alternately employed in which frequency slots are assigned to 
a stream instead of time slots. A hybrid bandwidth allocation may also be 
created utilizing a combination of TDMA and FDMA within an embodiment of 
the present invention. 

[00150] It should also be appreciated that the UWB communication capability of 
the described system may be replaced with other mechanisms for 
communicating with devices at a destination end, such as wired links, other 
wireless communication links, infrared links and the like. Incorporation of the 
described bandwidth allocation mechanisms for power-line communication 
networks, and similar shared network arrangements, allows the bandwidth of 
the power-line to be equitable shared while supporting any of these remote 
communication methods. 

[00151] The PLC/UWB module described for the present system can be 

replaced by other conversion devices for use within the present system. By 
way of first example the charger for an electronic device, such as a PDA, 
telephone, camera, or similar, may be configured to communicate over the 
PLC network with a server or other device. Preferably, the circuitry of the 
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charger is configured to request bandwidth allocations from the bus master 
and to communicate over the allocated portions of the PLC bandwidth, in a 
manner as described for the PLC/UWB module. This implementation allows 
any device that requires periodic charging and is capable of uploading and/or 
downloading data to communicate that data with a remote computer over the 
PLC network. This uploading and downloading can occur automatically in 
response to connecting of the device to the charger, wherein synchronization 
and other benefits may be readily derived. 

[00152] By way of a second example, a PLC to power-plane network 

conversion can be implemented, wherein the power-line signals are converted 
within circuitry integrated with the combination power supply and 
communications interface of what is being referred to generally as a power- 
plane network. These power planes may be implemented as desk blotters 
upon which devices such as PDAs, phones, and other small portable devices 
may be placed at any arbitrary location to achieve a charging connection and 
a communication connection for synchronizing the device to applications 
within a computer or other device. Charging and communication are achieved 
on these power-planes utilizing inductive coupling and/or an array of 
conductive connections. Incorporating conversion from a PLC network to a 
power plane network allows remote power planes to be utilized away from a 
computer system without the need for routing a dedicated connection. 

[00153] It will be appreciated that present invention has been described in 

association with a preferred implementation on a power-line network, however 
it should be appreciated that the invention can be applied to other 
technologies including those which are wired, wireless, and which may utilize 
other network technologies. As can be seen, therefore, PLC technology takes 
advantage of a readily available extensive infrastructure for high-bandwidth 
communication. The PLC/UWB modules provide high bandwidth localized 
wireless access to the PLC system. This combination accommodates 
multiple users without causing interference among users. Unlike 802.1 1a 
wireless systems, for example, UWB is not intended to penetrate walls. 
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[00154] It will also be appreciated that the present invention has been 

described according to a preferred embodiment having one or more optional 
features. It should be appreciated that the invention may be implemented 
with or without these features or variations thereof without departing from the 
teachings of the present invention. Aspects of the invention may be practiced 
in combination, or in some cases separate from the overall bandwidth 
management system, without departing from the teachings of the invention. 

[00155] Although the description above contains many details, these should not 
be construed as limiting the scope of the invention but as merely providing 
illustrations of some of the presently preferred embodiments of this invention. 
Therefore, it will be appreciated that the scope of the present invention fully 
encompasses other embodiments which may become obvious to those skilled 
in the art, and that the scope of the present invention is accordingly to be 
limited by nothing other than the appended claims, in which reference to an 
element in the singular is not intended to mean "one and only one" unless 
explicitly so stated, but rather "one or more." All structural, chemical, and 
functional equivalents to the elements of the above-described preferred 
embodiment that are known to those of ordinary skill in the art are expressly 
incorporated herein by reference and are intended to be encompassed by the 
present claims. Moreover, it is not necessary for a device or method to 
address each and every problem sought to be solved by the present 
invention, for it to be encompassed by the present claims. Furthermore, no 
element, component, or method step in the present disclosure is intended to 
be dedicated to the public regardless of whether the element, component, or 
method step is explicitly recited in the claims. No claim element herein is to 
be construed under the provisions of 35 U.S.C. 112, sixth paragraph, unless 
the element is expressly recited using the phrase "means for." 
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Table 1 

Minimum Time Slot Allocations for Examples (Tables 2-8) 



Group 


Minimum Number of Slots 


A 


N/A- 


B 


80 


C 


10 


D 


5 


Total 


95 
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Table 2 

Event: New group D stream(s) gaining slots from Group A 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


250 


250 


250 


245 


B 


0 


0 


0 


0 


C 


0 


0 


0 


0 


D 


0 


0 


5 


5 


Total 


250 


250 


255 


250 
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Table 3 



Event: New group B stream obtaining slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


230 


230 


230 


195 


B 


0 


0 


40 


40 


C 


15 


15 


15 


10 


D 


5 


5 


5 


5 


Total 


250 


250 


290 


250 
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Table 4 

Event: New group B stream attempts to obtain more than minimum slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


230 


230 


230 


155 


B 


0 


0 


100 


80 


C 


15 


15 


15 


10 


D 


5 


5 


5 


5 


Total 


250 


250 


290 


250 



SON5180.26A 



47 



EV352305540US 



Table 5 



Event: New group D stream requests 10 time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


120 


120 


120 


120 


B 


100 


100 


100 


100 


C 


15 


15 


15 


15 


D 


10 


10 


20 


15 


Total 


245 


245 


255 


250 
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Table 6 

Event: New group C stream requests 20 more time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


120 


120 


120 


120 


B 


100 


100 


100 


100 


C 


15 


15 


35 


25 


D 


10 


10 


10 


5 


Total 


245 


245 


260 


250 
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Table 7 

Event: New group B stream requests 20 more time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


120 


120 


120 


120 


B 


100 


100 


120 


115 


C 


15 


15 


15 


10 


D 


10 


10 


10 


5 


Total 


245 


245 


265 


250 
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Table 8 

Event: New group A stream requests 33 more time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


120 


120 


153 


153 


B 


100 


100 


100 


82 


C 


15 


15 


15 


10 


D 


10 


10 


10 


5 


Total 


245 


245 


278 


250 
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Table 9 



Event: group A terminates 5 time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


165 


155 


160 


155 


B 


100 


80 


100 


80 


C 


20 


10 


20 


10 


D 


10 


5 


10 


5 


Total 


295 


250 


290 


250 
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Table 10 



Event: group A terminates 40 time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


165 


155 


125 


125 


B 


100 


80 


100 


100 


C 


20 


10 


20 


20 


D 


10 


5 


10 


5 


Total 


295 


250 


255 


250 
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Table 11 



Event: group B terminates 42 time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


165 


155 


165 


165 


B 


100 


80 


58 


58 


C 


20 


10 


20 


20 


D 


10 


5 


10 


7 


Total 


295 


250 


253 


250 
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Table 12 



Event: group B terminates 10 time slots 





Number of Slots 


Group 


Before 


After 


requested 


assigned 


requested 


assigned 


A 


165 


155 


165 


165 


B 


100 


80 


90 


80 


C 


20 


10 


20 


10 


D 


10 


5 


10 


5 


Total 


295 


250 


285 


250 
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